[작은 33951 의 알고리즘 설명] 최소 생 성 트 리 알고리즘 - kruskal

최소 생 성 트 리 알고리즘 은 말 그대로 변 을 주 고 이 변 을 나무 로 연결 시 켜 이 나무의 변 권 과 최소 화 하 는 것 입 니 다. 그 러 고 보 니 이 알고리즘 은 사실 욕심 인 데 어떻게 욕심 을 내 겠 는가?다음은 우리 kruskal 알고리즘 을 소개 하 겠 습 니 다.물론 kruskal 을 제외 하고 Prim 도 최소 생 성 트 리 알고리즘 이지 만 개인 적 으로 krusk...

알고리즘 설명최소 생 성 트 리알고리즘